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ABSTRACT 

A digital signal processor (DSP) including two multipliers and two three-input 
arithmetic logic units is able to perform a sequence of Fast Fourier Transform 
butterfly calculations such that results of a butterfly calculation in said sequence are 
available two cycles after results of an immediately previous butterfly calculation in 
said sequence are available. 
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